import java.util.Arrays;

/**
 * @author LKQ
 * @date 2022/2/21 15:22
 * @description
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        solution.findRelativeRanks(new int[] {10, 3, 8, 9, 4});
    }
    public String[] findRelativeRanks(int[] score) {
        int n = score.length;
        String[] desc = {"Gold Medal", "Silver Medal","Bronze Medal"};
        int[][] arr = new int[n][2];
        for (int i = 0; i < n; i++) {
            arr[i][0] = score[i];
            arr[i][1] = i;
        }
        // 得分降序排列
        Arrays.sort(arr, (a, b) -> b[0] - a[0]);
        String[] ans = new String[n];
        for (int i = 0 ; i < n; i++) {
            if ( i>= 3) {
                ans[arr[i][1]] = Integer.toString(i  + 1);
            }else {
                ans[arr[i][1]] = desc[i];
            }
        }
        return ans;
    }
}
